A Novel Algorithm for Mining Hybrid-Dimensional Association Rules

نویسندگان

  • Anthony J.T Lee
  • Wan-chuen Lin
  • Chun-Sheng Wang
  • Chuan Li
  • Chung-Ching Yu
  • Yen-Liang Chen
  • Jiawei Han
  • Micheline Chamber
  • Jian Pei
  • Yiwen Yin
  • Runying Mao
  • Hong Cheng
  • Dong Xin
  • Xifeng Yan
چکیده

The important issue for association rules generation is the discovery of frequent itemset in data mining. Most of the existing real time transactional databases are multidimensional in nature. The classical Apriori algorithm mainly concerned with handling single level, single-dimensional boolean association rules. These algorithms scan the transactional databases or datasets many times to find frequent itemsets. This paper considers mining hybrid-dimensional association rules, from transactional database, which is very interesting and useful in real life business decision making. A novel algorithm is proposed for mining hybrid-dimensional association rules using multi index-structures for storing multidimensional interdimensional and intradimensional frequent-itemset, and it stores all frequent 1-itemsets after scanning the entire database first time in the temporary table for compression of the transactional dataset. From then, k-itemsets are generated with no further scan of the datasets. Compared to traditional algorithms, this algorithm efficiently finds association rules in multidimensional datasets, by scanning the dataset only once, thus enhancing the process of data mining.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Algorithm for Mining Hybrid-Dimensional Association Rules

Association rule mining is a fundamental and vital functionality of data mining. Most of the existing real time transactional databases are multidimensional in nature. In this paper, a novel algorithm is proposed for mining hybrid-dimensional association rules which are very useful in business decision making. The proposed algorithm uses multi index structures to store necessary details like it...

متن کامل

A Novel Algorithm for Mining Hybrid-Dimensional Association Rules

The important issue for association rules generation is the discovery of frequent itemset in data mining. Most of the existing real time transactional databases are multidimensional in nature. The classical Apriori algorithm mainly concerned with handling single level, single-dimensional boolean association rules. These algorithms scan the transactional databases or datasets many times to find ...

متن کامل

Hybrid Dimension Mining by Fuzzy Association Rule

Mining hybrid dimension fuzzy association rule is one of the important processes in data mining . Apriori algorithm concerned with handling single level, single dimensional association rules. this paper is presenting, a new modification in joining process to reduce the redundant generation of sub items during pruning the candidate itemsets, which can obtain higher efficiency of mining that of o...

متن کامل

Introducing an algorithm for use to hide sensitive association rules through perturb technique

Due to the rapid growth of data mining technology, obtaining private data on users through this technology becomes easier. Association Rules Mining is one of the data mining techniques to extract useful patterns in the form of association rules. One of the main problems in applying this technique on databases is the disclosure of sensitive data by endangering security and privacy. Hiding the as...

متن کامل

Using Data Cube for Mining of Hybrid-Dimensional Association Rules

In this paper, the mining of single-dimensional association rule and non-repetitive predicate multi-dimensional association rule were integrated. We proposed an algorithm for mining of hybrid-dimensional association rule using a data cube structure. Preliminary result shows that when the number of tuples is large, the algorithm is efficient.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016